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With the continuing technological trend of ever cheaper and larger memory, most data 
sets in database servers will soon be able to reside in main memory. In this configuration, 
the performance bottleneck is likely to be the gap between the processing speed of the 
CPU and the memory access latency. Previous work has shown that database applications 
have large instruction and data footprints and hence do not use processor caches 
effectively. In this paper, we propose Call Graph Prefetching (CGP), ... 
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RAID architectures have been used for more than two decades to recover data upon disk 
failures. Disk failure is just one of the many causes of damaged data. Data can be 
damaged by virus attacks, user errors, defective software/firmware, hardware faults, and 
site failures. The risk of these types of data damage is far greater than disk failure with 
today's mature disk technology and networked information services. It has therefore 
become increasingly important for today's disk array to be able to ... 
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This paper explores interposed request routing in Slice, a new storage system architecture 
for high-speed networks incorporating network-attached block storage. Slice interposes a 
request switching filter— called a pproxy— along each client's network path to the storage 
service (e.g., in a network adapter or switch). The pproxy intercepts request traffic and 
distributes it across a server ensemble. We propose request routing schemes for I/O and 
file service traffic, and explore th ... 

Keywords: Content switch, file server, network file system, network storage, request 
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Full text available: ^pdf(124 MB) Additional Information: full citation, abstract , references, index terms 

In ancient times, wax seals impressed with signet rings were affixed to documents as 
evidence of their authenticity. A digital counterpart is a message authentication code fixed 
firmly to each important document. If a digital object is sealed together with its own audit 
trail, each user can examine this evidence to decide whether to trust the content™ no 
matter how distant this user is in time, space, and social affiliation from the document's 
source. We propose an architecture and design that a ... 
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This paper outlines a strategy to discriminate different ISO/MPEG 1 Audio Layer-3 (MP3) 
encoding progranns by statistical particularities of the connpressed audio streanns. We use 
Bayesian logic to deduce the most probable encoder on the basis of a feature vector that 
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can be extracted from arbitrary MP3 files. All appropriate features used for the 
classification are discussed and example results for sets of test data from 20 different 
codecs are given. Possible applications include advances in Info ... 
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Medical Information systems today store clinical information about patients in all kinds of 
proprietary formats. To address the resulting interoperability problems, several Electronic 
Healthcare Record standards that structure the clinical content for the purpose of 
exchange are currently under development. In this article, we present a survey of the 
most relevant Electronic Healthcare Record standards, examine the level of interoperability 
they provide, and assess their functionality In terms o ... 
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We present the design, implementation, and evaluation of D-GRAID, a gracefully 
degrading and quickly recovering RAID storage array. D-GRAID ensures that most flies 
within the file system remain available even when an unexpectedly high number of faults 
occur. D-GRAID achieves high availability through aggressive replication of semantlcally 
critical data, and fault-Isolated placement of logically related data. D-GRAID also recovers 
from failures quickly, restoring only live file system data to a h ... 

Keywords: Block-based storage. Disk array, RAID, fault isolation, file systems, smart 
disks 



Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation I I 
^ Jignesh Patel, JleBing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, Nancy 
^ Hall, Karthlkeyan Ramasamy, Roger Lueder, Curt Ellmann, Jim Kupsch, Shelly Guo, Johan 

Larson, David De Witt, Jeffrey Naughton 

June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 
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Publisher: ACM Press 

Full text available: fglDdfn.SS MB) Additional Information: full citation , abstract , references , citings, index 
^ terms 

This paper presents a number of new techniques for parallelizing geo-spatial database 
systems and discusses their implementation in the Paradise object-relational database 
system. The effectiveness of these techniques is demonstrated using a variety of complex 
geo-spatial queries over a 120 GB global geo-spatial data set. 
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H. K. Huang, Aifeng Zhang, Brent Liu, Zheng Zhou, Jorge Documet, Nelson King, L W. C. 
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November 2005 Proceedings of the 13th annual ACM international conference on 
Multimedia MULTIMEDIA '05 

Publisher: ACIVI Press 

Fuil text avaiiable: Q pdf(2.03 MB) Additional Information: fuH citation , abstract , references , index terms 

Storage and retrieval technology for large-scale medical image systems has matured 
significantly during the past ten years but many implementations still lack cost-effective 
backup and recovery solutions. As an example, a PACS (Picture Archiving and 
Communication system) in a general medical center requires about 40 Terabytes of 
storage capacity for seven years. Despite many healtticare centers are relying on PACS for 
24/7 clinical operation, current PACS lacks affordable fault-tolerance storage ... 

Keywords: PACS, bone age assessment of children, computational services, data grid, 
fault-tolerance archive, grid computing, Image analysis, image data mining 
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August 1998 The VLDB Journal - The International Journal on Very Large Data 

BaseS; volume 7 Issue 3 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(603.01 KB) Additional Information: full citation , abstract , citings , index terms 

Large multimedia document archives may hold a major fraction of their data in tertiary 
storage libraries for cost reasons. This paper develops an Integrated approach to the 
vertical data migration between the tertiary, secondary, and primary storage in that it 
reconciles speculative prefetching, to mask the high latency of the tertiary storage, with 
the replacement policy of the document caches at the secondary and primary storage 
level, and also considers the interaction of these policies with ... 

Keywords: Caching, Markov chains, Performance, Prefetching, Scheduling, Stochastic 
modeling. Tertiary storage 
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experiences with electronic monitoring and control 
Aldan Duane, Patrick Finnegan 

March 2004 Proceedings of the 6th international conference on Electronic commerce 

ICEC '04 
Publisher: ACM Press 

Full text available: Q pdf(328.95 KB) Additional Infomnation: full citation, abstract , references, index terms 

An email system is a critical business tool. However, as electronic business activity 
increases, ad-hoc email implementation, prolonged management neglect and user abuse 
of email systems have generated negative effects. Anticipating, managing and preventing 
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these negative effects has become increasingly important as organisations struggle to 
derive benefits from these systems. Many organisations try to control the negative effects 
of email through a combination of policies and electronic monitor ... 

Keywords: control, electronic monitoring, email systems, monitoring software, negative 
effects 
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Publisher: ACM Press 

Full text available: ^Ddf(1.40MB) Additional Information: full citation , abstract, references , citings, index 

terms 

SHORE (Scalable Heterogeneous Object REpository) is a persistent object system under 
development at the University of Wisconsin. SHORE represents a merger of object- 
oriented database and file system technologies. In this paper we give the goals and 
motivation for SHORE, and describe how SHORE provides features of both technologies. 
We also describe some novel aspects of the SHORE architecture, including a symmetric 
peer-to-peer server architecture, server customization through an extensible ... 
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^ Gary Herman, K. C. Lee, Abel Weinrib 

V December 1987 ACM SIGMOD Record , Proceedings of the 1987 ACM SIGMOD 

international conference on Management of data SIGMOD '87, Volume 
16 Issue 3 
Publisher: ACM Press 

Full text available* SpdfflOO MB) Additional Information: full citation, abstract , references, citings , index 

The evolutionary trend toward a database-driven public communications network has 
motivated research Into database architectures capable of executing thousands of 
transactions per second. In this paper we introduce the Datacycle architecture, an attempt 
to exploit the enormous transmission bandwidth of optical systems to permit the 
implementation of high throughput multiprocessor database systems. The architecture has 
the potential for unlimited query throughput, simplified data man ... 
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^ Butler W. Lampson, David D. Redell 

^ February 1980 Communications of the ACM, volume 23 issue 2 
Publisher: ACM Press 

Full text available: ^pdf(1.22 MB) Additional Information: full citation, references , citings 
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Scientific instruments and computer simulations are creating vast data stores that require 
new scientific methods to analyze and organize the data. Data volumes are approximately 
doubling each year. Since these new instruments have extraordinary precision, the data 
quality is also rapidly improving. Analyzing this data to find the subtle effects missed by 
previous studies requires algorithms that can simultaneously deal with huge datasets and 
that can find very subtle effects — finding both ne ... 

Database research at Bellcore I I 

September 1990 ACM SIGMOD Record, Volume 19 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(722.69 KB) Additional Information: full citation 



20 Computation algorithms for FPGA: 64-bit floating-point FPGA matrix multiplication I I 
Yong Dou, S. Vassiliadis, G. K. Kuzmanov, G. N. Gaydadjiev 

February 2005 Proceedings of the 2005 ACM/SIGDA 13th international symposium on 
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Publisher: ACIVI Press 

Full text available: ^ pdff532.78 KB) Additional Information: full citation , abstract , references, index terms 

We introduce a 64-bit ANSI/IEEE Std 754-1985 floating point design of a hardware matrix 
multiplier optimized for FPGA implementations. A general block matrix multiplication 
algorithm, applicable for an arbitrary matrix size is proposed. The algorithm potentially 
enables optimum performance by exploiting the data locality and reusability incurred by 
the general matrix multiplication scheme and considering the limitations of the I/O 
bandwidth and the local storage volume. We implement a scalable I ... 

Keywords: FPGA, floating-point, matrix multiplication 
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Full text available: ^ Ddf(491 .98 KB) Additional Information: full citation, abstract , references, index terms 

A description of the design and implementation of a log file for analyzing the occupancy of 
secondary storage on IBM computer systems is discussed. Typical applications of the data 
contained in the log are also discussed. 
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PLEXUS— an on-line system for modeling neural networks 
J. C. Dill, D. L Randall, I. Richer 

September 1968 Communications of the ACM, Volume 11 Issue 9 
Publisher: ACM Press 

Full text available: ^ pdf(926.62 KB) Additional Information: full citation , abstract , references , citings 

A description is presented of PLEXUS, a system which enables a user to construct and 
specify a neural network, to analyze the output data produced by the network, and to 
store and retrieve networks and data from a library. The system, operated entirely from a 
digital display unit, interacts directly with the user and permits easy and rapid transitions 
between the various phases of the modeling process. PLEXUS is designed to complement 
neurophysiological research so that the systematic devel ... 
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